Tiling Convex Polygons with Congruent Equilateral Triangles
نویسندگان
چکیده
منابع مشابه
Tiling Polygons with Lattice Triangles
Given a simple polygon with rational coordinates having one vertex at the origin and an adjacent vertex on the x-axis, we look at the problem of the location of the vertices for a tiling of the polygon using lattice triangles (i.e., triangles which are congruent to a triangle with the coordinates of the vertices being integer). We show that the coordinate of the vertices in any tiling are ratio...
متن کاملTiling a Triangle with Congruent Triangles
We investigate the problem of cutting a triangle ABC into N congruent triangles (the “tiles”), which may or may not be similar to ABC. We wish to characterize the numbers N for which some triangle ABC can be tiled by N tiles, or more generally to characterize the triples (N,T ) such that ABC can be N-tiled using tile T . In the first part of the paper we exhibit certain families of tilings whic...
متن کاملTiling triangle ABC with congruent triangles similar to ABC
We investigate the problem of cutting a triangle ABC into N congruent triangles (the “tiles”), each of which is similar to ABC. The more general problem when the tile is not similar to ABC is not treated in this paper; see [1]. We give a complete characterization of the numbers N for which some triangle ABC can be tiled by N tiles similar to ABC, and also a complete characterization of the numb...
متن کاملDecompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles
We propose a novel subdivision of the plane that consists of both convex polygons and pseudo-triangles. This pseudo-convex decomposition is significantly sparser than either convex decompositions or pseudo-triangulations for planar point sets and simple polygons. We also introduce pseudo-convex partitions and coverings. We establish some basic properties and give combinatorial bounds on their c...
متن کاملPacking and Covering a Unit Equilateral Triangle with Equilateral Triangles
Packing and covering are elementary but very important in combinatorial geometry , they have great practical and theoretical significance. In this paper, we discuss a problem on packing and covering a unit equilateral triangle with smaller triangles which is originated from one of Erd˝ os' favorite problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2014
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-014-9576-7